Approximating Positive Polynomials Using Sums of Squares
نویسندگان
چکیده
XS f dμ. It is natural to ask if the same is true for any linear functional L : R[X ] → R which is non-negative on MS. This is the Moment Problem for the quadratic module MS. The most interesting case seems to be when S is finite. A sufficient condition for it to be true is that each f ∈ T̃S can be approximated by elements of MS in the sense that there exists an element q ∈ R[X ] such that, for all rational ǫ > 0,
منابع مشابه
\Positive" Non-Commutative Polynomials are Sums of Squares
Hilbert's 17th problem concerns expressing polynomials on R as a sum of squares. It is well known that many positive polynomials are not sums of squares; see [R00] [deA preprt] for excellent surveys. In this paper we consider symmetric non-commutative polynomials and call one \matrix positive", if whenever matrices of any size are substituted for the variables in the polynomial the matrix value...
متن کاملAbstract cones of positive polynomials and their sums of squares relaxations
cones of positive polynomials and their sums of squares relaxations
متن کاملSymmetric, Positive Semidefinite Polynomials Which
This paper presents a construction for symmetric, non-negative polynomials, which are not sums of squares. It explicitly generalizes the Motzkin polynomial and the Robinson polynomials to families of non-negative polynomials, which are not sums of squares. The degrees of the resulting polynomials can be chosen in advance. 2000 Mathematics Subject Classification: 12Y05, 20C30, 12D10, 26C10, 12E10
متن کاملDimensional Differences between Nonnegative Polynomials and Sums of Squares
We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases where there exist nonnegative polynomials that are not sums of squares. As either the degree or the number of variables grows the gaps become very large, asymp...
متن کاملSums of Squares, Moment Matrices and Optimization over Polynomials
We consider the problem of minimizing a polynomial over a semialgebraic set defined by polynomial equations and inequalities, which is NP-hard in general. Hierarchies of semidefinite relaxations have been proposed in the literature, involving positive semidefinite moment matrices and the dual theory of sums of squares of polynomials. We present these hierarchies of approximations and their main...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003